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ABSTRACT 

It is shown that an n-dimensional unimodular lattice has minimal norm at most 2[n/24] -|-2, 
unless n = 23 when the bound must be increased by 1. This result was previously known only 
for even unimodular lattices. Quebbemann had extended the bound for even unimodular 
lattices to strongly A^-modular even lattices for in 

{1,2,3,5,6,7,11,14,15,23}, (*) 

and analogous bounds are established here for odd lattices satisfying certain technical condi- 
tions (which are trivial for = 1 and 2). For A^ > 1 in (*), lattices meeting the new bound are 
constructed that are analogous to the "shorter" and "odd" Leech lattices. These include an 
odd associate of the 16-dimensional Barnes- Wall lattice and shorter and odd associates of the 
Coxeter-Todd lattice. A uniform construction is given for the (even) analogues of the Leech 
lattice, inspired by the fact that (*) is also the set of square-free orders of elements of the 
Mathieu group M23. 



1. Introduction 



The study of unimodular lattices (i.e. integral lattices of determinant 1) is an important 
chapter in the classical theory of quadratic forms. Another way to characterize a unimodular 
lattice is that it is equal to its dual. A modular lattice (the term was introduced by Quebbemann 
1 38]; see also [^], pO[|) is an integral lattice which is geometrically similar to its dual. 

In other words, an n-dimensional integral lattice A is modular if there exists a similarity 
a of R"' such that cr(A*) = A, where A* is the dual lattice. If a multiplies norms by N, A is 
said to be N-modular. For example, the sporadic root lattices E^, -Ki(— D4), G2{— A2) are 
respectively 1-, 2- and 3-modular. In the last two cases the modularity maps short roots to 
long roots. 



If is a composite number, a strongly N-modular lattice |39] satisfies certain additional 
conditions given in Section 3. 

To date the study of A-modular lattices for > 1 has focused on even lattices, but in the 
present paper we remove this restriction and also consider odd lattices. 

The simplest example of an A-modular lattice for N prime is the two-dimensional lattice 
C(^) = Z e VAZ. The similarity a takes {x,y) to (\/Ay, ^x), and maps C^^> to C^^\ 
More generally, for any positive integer N, 

d\N 

is a strongly A- modular lattice of dimension equal to d{N), the number of divisors of A. 
The main goal of this paper is to prove Theorems || and 

Theorem 1. An n-dimensional unimodular lattice has minimal norm 



/X < 2 

unless n = 23 when fi < 3. 



n 
24 



+ 2, (1) 



Remarks. (1) The form of (||) suggests that dimension 24 may be special, and of course it 
is: there is a unique 24-dimensional lattice meeting the bound, the Leech lattice A24 (cf. [|T^]). 
The best odd lattice in dimension 24 is the "odd Leech lattice" O24 of minimal norm 3, and the 
exception to the bound in dimension 23 is necessary because of the existence of the "shorter 
Leech lattice" O23, which also has minimal norm 3. 



(2) Theorem |T] is the strongest upper bound presently known for unimodular lattices. For 
even unimodular lattices this was already known [^], but for odd unimodular lattices it was 
known only that 



n + 6 



10 



for all sufficiently large n [13|. 

(3) For self-dual codes the situation is similar. For doubly-even self-dual codes it was shown 
in pq] , |p7[ that the minimal distance d of a code of length n satisfies 



and for singly-even self-dual codes 



d < 4 



d<2 



n 
24 



+ 4, 



(2) 



n + 6 



10 



unless n = 2, 8, 12, 22, 24, 32, 48 and 72 when the bound must be increased by 2 |14|. The 
analogue of Theorem |^ is given in [^], where it is shown that holds for all self-dual codes, 
unless n = 22 (mod 24) when the upper bound must be increased by 2. 

So in the coding analogue to Theorem || there are infinitely many exceptions, not just 
one. However, it seems very likely that equality can hold in (|l]) and @, and in the bounds of 
Theorem |2|, for only finitely many values of n (compare [^] ) . 

(4) In the coding analogue of Theorem |^, it can be shown that any self-dual code of length 
n = (mod 24) meeting the bound in (^) must be doubly-even. We conjecture that if n = 
(mod 24) any unimodular lattice meeting the bound of Theorem |l| must be even, although we 
have so far not succeeded in proving this. 

(5) Krasikov and Litsyn |^5| have recently shown that for doubly-even self-dual codes of 
length n, where n is large, (0) can be improved to 



d< 0.166315... n + o(n) 



n 



oo 



No analogous result is known for even unimodular lattices. 

(6) Theorem || is included in Theorem ^, but is stated separately because of the importance 
of the unimodular case. 

For strongly A^-modular lattices we will restrict our attention to values of N from the set 



{1,2,3,5,6,7,11,14,15,23} , 



(3) 
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for which the corresponding critical dimensions = 24d(A^)/np|Af(p + 1) are respectively 

{24,16,12,8,8,6,4,4,4,2}. (4) 



Theorem 2. For N in an n-dimensional strongly N -modular lattice which is rationally 
equivalent to the direct sum of n/ dimC^^^ copies of C^^^ has minimal norm 

+ 2 , (5) 

unless N is odd and n = — dimC'^^-' when 

l^<3 . (6) 

Remarks. (1) The form of @ suggests that dimension Dn may be special, and indeed in 
each case there is a unique lattice in that dimension meeting the bound (see Section 2). 

(2) We will say that an n-dimensional strongly A^-modular lattice A that meets the ap- 
propriate bound from Theorems |l| or ^ is extremal. This definition agrees with the historical 
usage for even lattices, but for odd unimodular lattices extremal has generally meant minimal 
norm [n/8] -|- 1. There are just 11 such lattices with the latter property (SPLAG, Chap. 19). 
In view of Theorem |l] the more uniform definition proposed here seems preferable. A lattice 
satisfying the hypothesis of Theorem |2| is optimal if it has the highest minimal norm of any 
such lattice with the same n and N. An extremal lattice is a priori optimal. 

(3) We conjecture that any extremal lattice of dimension a multiple of Djy must be even 
(compare Remark (4) above). 

(4) The bound of Theorem ^ for > 11 is quite weak, even for moderate values of n. If 
A^ = 23, for example, extremal lattices almost certainly do not exist in dimensions above 4. 
(Of course the analogous bounds for even lattices are also weak.) 

Section 2 gives a number of examples, some of which (the odd versions of the Barnes- Wall 
and Coxeter-Todd lattices, and the shorter Coxeter-Todd lattice, for instance) appear to be 
new. 

In Section 3 we study certain Gauss sums 7n(A) associated with a lattice A, show how 
Atkin-Lehner involutions act on theta series, and define the concept of strong modularity. 
Section 4 studies the shadow of a lattice. For example. Theorem ^ shows that the norm of 
every vector in the shadow of an odd lattice is congruent to (oddity A)/4 modulo 2Z2. In 

3 



/i < 2 



n 



D 



N 



Section 5 it is shown that the theta series of a lattice and its shadow are (essentially) invariant 
under the action of a certain modular group ^ro(4A^)^. The main result of this section is 
Corollary ^. 

Section 6 contains the proofs of Theorems ^ and |2| (which make use of Corollary ^ from 
Section 3, Eq. ([T^ from Section 4, and Theorem^ and Corollary ^ from Section 5), as well as 
some identities for modular functions that may be of independent interest. 

In Section 7 we briefly discuss bounds for A^-modular lattices not covered by Theorem ^. In 
the Appendix we prove a general result about the nonexistence of modular lattices in certain 
genera. Among other things this implies that any 7- or 23-modular lattice must satisfy the 
hypothesis of Theorem ^. 

2. Examples of extremal modular lattices 

Many examples of modular lattices meeting the bounds of Theorems || and ^ (and of the 
analogous bounds in Section 7) can be found for instance in [^], |2^, |3^, Q, [ p7[ , 



1 38], |39|. Other examples will be constructed here. Some nonexistence results are given in 
I H and II (see also Q, Q). 

For unimodular lattices, the highest possible minimal norm is known for dimensions n < 33 
and 40-48 |13|, |17|, and in this range the bound of Theorem || is achieved precisely for 
n = 8, 12, 14 - 24, 32 and 40-48. 

For N = 2, lattices achieving the bound of Theorem ^ are known (see e.g. Q and [^^) in 
dimensions n = 4, 8-16, 20, 24, 28, 32, 36, 40, 44, 48, and do not exist for n = 2, 6, 18, 34; 
the existence for n = 22, 26, 30, 38, 42, 46 is open. 

For = 3, lattices meeting the bound of Theorem |2| are known (cf. [Q], |32] and the present 



paper) for n = 4-12, 16-24, 28, 32, and do not exist for n = 2, 14, 26 and 50. 

Less is known for larger values of N, for which we refer the reader to the table in 
(This table also has further information about many of the above lattices.) 

We begin our discussion of specific constructions by noting the following generalization of a 

construction given in |]l5|. Chap. 7, Theorem 26] and J^: if C is an additive (but not necessarily 

linear) trace self-dualQ code over F4 of length n and minimal distance d, then "Construction 

A"0 produces a 3-modular lattice in dimension 2n with minimal norm jj. = min{4, d}. If C 
That is, self-dual with respect to the inner product Tr{u-v) ||], ^J. 

^In other words, take the real form of the complex lattice {u £ Z[lo]" : u mod 2 G C}, where tj is a primitive 
cube root of unity. 
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is even so is the lattice (and if C is odd the shadow of the lattice is obtained by lifting the 
shadow of the code) . 

Since all lattices arising in this way share the common sublattice {V2A2T, they are ra- 
tionally equivalent to (C^^^)^, where C^^^ = Z © \/3Z arises from the code C with generator 
matrix [1]. Thus these lattices all satisfy the hypothesis of Theorem ^. In particular, the hex- 
acode (with n = 6, d = 4) p. 82] gives rise to the Coxeter-Todd lattice Ki2. There are two 
related additive self-dual codes, the shorter (n = 5,d = 3) and odd (n = 6, d = 3) hexacodes 



P, [^], ||4^. The latter can be taken to be the additive code generated by all cyclic shifts of 
IwlOOO. Under Construction A these codes become the shorter and odd Coxeter-Todd lattices 
S^^^ and O^^^ (see Theorem ^). Other examples of good additive codes over F4 from Q, |42| 



lead to optimal 3-modular lattices in dimensions n < 22, including possibly new lattices in 
dimensions 14, 18 and 22. Construction A applied to the dodecacode (n = 12, d = 6, [20|, 



p^) gives rise to a neighbor of Nebe's 24-dimensional extremal 3-modular lattice |31], which 
has minimal norm 6 rather than 4. 

As remarked above, for each N in (P) there is an especially interesting extremal strongly 
A^-modular even lattice E^^^ in the critical dimension D^, having minimal norm 4. There is 
also a DAT-dimensional strongly A^-modular odd lattice O^^^ of minimal norm 3, and, when 
iV = 1, 3, 5, 7, 11, a shorter lattice S'(^) of dimension Dn -I {if N = 1) or Dn-2 (if N > 1), 
also with minimal norm 3 (see Table |l]). The even lattices are well known, see [^], |^^. It 
turns out that there is a uniform construction for all the above lattices (except for O^^) when 
N is even). 

Theorem 3. Consider the Mathieu group M23 acting on the Leech lattice A24, and let g G M23 
have order N > 1. (There is essentially only one class of elements of each order.) Then the 
sublattice Ag of A24 fixed by g is strongly N -modular. If N is in ^ then Kg is extremal of 
dimension Di\j. 



Proof. A straightforward case-by-case verification. (The A^ are also described in [19|, [22| 

Ho ■ 



Remarks. (1) We were led to this result by Quebbemann's observation in (following 
||Tl[| ) that the function field of Tq{jp)^ for p prime has genus exactly when p divides the order 
of the Monster group. Our investigations had suggested the group ^Tq{Ap)^ and the list of 
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Table 1: Extremal strongly A'^- modular even lattice E^^^ in the critical dimension Djy and its 
odd (0(^)) and shorter associates in dimensions Djy and Z^Ar-dim C^^^ respectively. 



N 


Dn 




0(W) 


5(^) 


1 


24 








A24 














1) = O24 












2 


16 






















0(2) 


















3 


12 






















0(3) 












5(3) 






5 


8 








Qs{i) 














0(5) 










^6(4)+^ 






6 


8 


















0(6) 




















































3 


1 


— I 




7 


6 






4 


,(2) 
^6 

1 


-2 












0(7) 










1 
1 



-1 


1 3 
1 



1 
3 




11 








1 


4 2 















3 


1 








"3 1 ' 






4 







-2 
4 


2 4 

1 

1 


1 

4 
-1 








1 


4 


© 


1 


4 








1 4 






14 


4 






1 




4 1 
1 4 



1 






3 
1 


1 

5 


© 


3 
1 


1 
5 






















-1 


1 


4 






































" 4 


2 2 


1 " 










3 


1 




-1 " 














15 


4 






2 
2 
1 


4 1 

1 6 

2 3 


2 
3 
6 










1 

-1 


3 1 
1 6 
2 





2 
6 














23 


2 








"4 1 ' 
1 6 














3 1 
1 8 



















primes 2, 3, 5, 7, 11, 23. It was natural to conjecture that these primes also arose from some 
finite simple group, the obvious candidates being M23, M24 and C02. The theta series of the 
sublattices given by Koike |^ then suggested the theorem. 



(2) It has been observed (fl^, |Q, [^]) that the theta series of the fixed sublattices 
Ag for g £ Coq transform nicely under Atkin-Lehner involutions. For g E M23 this can be 
independently deduced from the modularity of A^, using Corollary |2| (this does not seem to 
have been noticed before). Indeed, it turns out that every relation between these theta series 
under Atkin-Lehner involutions can be explained by an appropriate modularity. 

(3) There are two conjugacy classes of M23 with orders not in (H), those of orders 4 and 8. 



For order 4 the fixed sublattice is the 10-dimensional 4-modular lattice called Qio in ^^■> [19|. 
For order 8 it is a 6-dimensional 8-modular even lattice with minimal norm 4 and automorphism 
group of order 384 ||l^ . 
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Theorem 4. (a) Consider M23 acting on the odd Leech lattice O24, and suppose g £ M23 
has odd order N > 1. The fixed sublattice Ag is a strongly N -modular Dn -dimensional lattice 
(9(^) of minimal norm 3. (b) Consider M23 acting on O23 © Again supposing that N is 
odd, the fixed sublattice has the form C^^^ © D, where D has dimension if N = 15 or 23, 
and otherwise is an N -modular lattice S^^^ of dimension — dim C*-^^ and minimal norm 
3. 

Proof. Again a case-by-case verification. ■ 

Since there is no exceptional case in Theorem § when is even, the shorter lattices S^^^ do 
not exist. There are however odd lattices O^^^ for N = 2, Q and 14, although the construction 
of Theorem ^ does not work. The most interesting of these cases is N = 2, for which S^^) can 
be constructed as follows. 

Let L denote the 16-dimensional 2-modular lattice BWiq, with minimal norm 4, and take 
V £ L with v-v = Q, w £ L* with w-w = 3. Then O^^) = ^^/^ where L' = {u e L : u-v e 2Z}. 

In fact ah the O^^) and S^^^ in Table | can be found by a similar neighboring process, start- 
ing from the even lattice E^^\ In each case there are four equivalence classes of E^^^ /2E^^') 
under the action of Aut(ii^(^)), with minimal norms 0, 4, 6, 8. Relative to a vector of norm 
4, the even neig hbor is E^^'^ again, and the odd neig hbor is C(^) © S^^\ Relative to a vector 
of norm 8, the even neighbor is an analog of the Niemeier lattice of type Af^, while the odd 
neig hbor is O^'^l 

All the lattices in Table |l| are unique, although we only discuss the uniqueness of O^^^ 
and S^^^ here. It can be shown that if A is any A^-modular lattice of norm 3 in the same 
dimension as S'(^) , then the even neighbors of C^^^ © 5*^^^ must be extremal; this implies the 
uniqueness of S*^^-*. A similar argument (based on the fact that the analogue of Af^ has the 
minimal nonzero number of roots) shows the uniqueness of O(^) for N odd. For N even, one 
can show (see Theorem ^) that the even neighbor of such a lattice must be extremal, and again 
the uniqueness of O(^) follows. 

Finally, we comment on some of the other entries in Table |^. The 5- modular lattices Qs{l) 
and Qq{4:)^'^ are connected with the ring of icosian integers — see (and |^^). 0^^\ O^^^ 
and O(^) may be new: they have minimal norm 3, automorphism groups of orders 384, 96 
and 48, respectively, and 16, 16 and 8 minimal vectors (see |^8|). The remaining entries are 
self-explanatory. 
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3. Modular lattices and Atkin-Lehner involutions 



A lattice A is rational (resp. integral) u ■ v £ Q (resp. Z) for all u,v £ A. Let 11 be a 
(possibly infinite) set of rational primes. The Il-dual A*^ of A consists of the vectors v € A0Q 
such that w • A C Zp for p G n and v • A* C Zp for p 11. 

In particular, with 17 the set of all rational primes, 

A*0=A, A*"=A*, (A*n)*n=A, 

and, more generally, 

(A*ni)*n2 = A*{niAn2) 

where A denotes a symmetric difference. (We will also need the notation 11 = \ 11, and when 
there is no possibility of confusion we abbreviate 11 = {p} to p.) Furthermore, 

P [A(8)Zp, p^n . 

We also define 

detn(A) = (det A/det A*n)i/2 

= [A*n : An A*n]/[A : An A*n] , 

which is equal to the Il-part of det A. 

Suppose now that A is integral. The level of A is the smallest number /' such that \/T/A* is 
integral. If A is even, the even-level of A is the smallest number / such that \/ZA* is even. The 
Il-levels I'yi and In are defined analogously, replacing A* by A*n . 



Quebbemann |39| associates certain Gauss sums with A. We do the same, but in a slightly 



more explicit fashion. Let 

72(A) = ^°ddity{A)^ ^ ^-p-e^cessiA) ^ 



for an odd prime p, where ^ = e'^^^^ and the oddity and p-excess are as in Chap. 15 of [15|, 
and define 

7n(A) = n 7p(A) . (7) 
pen 

In particular, the product (or oddity) formula |l^. Chap. 15, Eq. (30)] becomes 

7^(A)=e'i'-^. 

The following lemma shows that 7n(A) agrees with Quebbemann's Gauss sum. 



Lemma 1. For an even lattice A, 



7n(A) = (detn A)"^/' ^ e™'^ . (8) 

v<=A*Ti/A 



Proof. From |46, Chap. 5], the right-hand side of (^) is multiphcative under direct sums of 
lattices and disjoint unions of prime sets, and is invariant under rational equivalence of lattices. 
It suffices therefore to consider only the cases where 11 is a singleton and A = ^/aZ, where 
a ranges over z;/(z;)2. This is a straightforward problem involving one-dimensional Gauss 
sums. ■ 

It is classical (cf. that if A is a lattice of even-level A^, then its theta series 0a is a 



modular form for ro(A^) with respect to an appropriate character. Kitaoka [21| describes how 
a somewhat larger subset of SL2{'L) acts on 0a, up to an unspecified constant. Quebbemann 
||3^ has determined this constant, but only for one representative from each coset of ro(A^). 
We shall make use of the following more explicit result. Here Ii{m) denotes the set of primes 
dividing m, and (^) denotes the Kronecker-Jacobi symbol pO| , p. 28]. 

Theorem 5. Let A he an even lattice of even-level N, and let S = d ^ ^'^^ element 

of SL2{Z) such that cd is a multiple of N . Then 

1 /o / ; \ dim A 

0A((a^ + h)/{cz + d)) = (detn(d) KY^'^XcA^) (Vcz + d) 0^*n(d) (z), (9) 

where in both cases the square root is that with positive real part, and Xc,d(A) is equal to 

c \ I d \ 



7n(d)(A) ^ 



detn(d) Ay \^detn(c) A^ 



multiplied either by 



if c is odd, or by 



d Y'"^^ ( 



cl / I det A 



^-(c-l)dimA ^-j^Q-j 



(0 



dimA / ( ^ ; 1 

J_± ^(d-l)dimA_ 

det A 



if c is even. 

For the proof, we need a lemma describing how Gauss sums behave as a lattice is rescaled. 



9 



Lemma 2. Let A be a rational lattice, and let H be any set of primes. Let t be any positive 
integer, with Il-part ti and U-part t2- If 2 ^li, then 



M/^iA^ - [^] (^) i^Y"' (Bj «-"*-"^'"^ <^^> 

and if 2 GlL, then 



™<^™ - (s;^) te) (I)"" (M) « 



(t2-l)dimA 



(13) 



Proof. It follows from the definition of the p-excess that if p is any odd prime and t is 
relatively prime to p then 

7p(v^A)/7p(A) = * 



detp A 



Furthermore, if p does not divide det A, then 

7,(v^A)/7,(A) = e-(.-i)dimA(^d^^ 



^ t-(p-l)dimA [ \ P ) I f P_ 

^ I det A ] Uet A J ' 

by reciprocity. 

For p = 2 and t odd, the result clearly depends only on the congruence class of t mod 
Consequently, we may assume that t is a prime not dividing det A. Then 

72(VtA)/72(A) = (7t(V^A)/7t(A))-i(7^(VtA)/7^(A))-^ 



(t-l)dimA 



(^) 



t \ t 



det A / Vdet A/ \detp-^ A^ 



(^) 



/ t 



det A I Vdet2 A 



_ ^(t-l)dimA 

We can now write, for 2 11: 

7n(v^A)/7n(A) = (7n(VM^A)/7n(v^A))(7n(v^A)/7n(A)). 
The first ratio is 

t2 \ ft2\'^''^^ f t2 



detuiVh^)/ \iiJ \detn A 
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while the second is 



7n(^/t7A)/7n(A) = (7n(Vt7A)/^(A))-i 

= (72(Vt7A)/72(A))-i(7nU|2}(^^^)/0nU{2}(^))~' 



(^) 



det A / Vdet2 A J ydetjj^j^ 




This estabUshes (|T^). (13) then follows from the oddity formula. ■ 

Proof of Theorem ^ We first suppose c > 0. Quebbemann [39| shows that when a = 1 
and c\N, 

eA{iz + b)/{cz + d)) = (detn(rf) A)-VV'''"\n(c)(V^A) (V^^)^""^ G^.n(.) (^). 
(To be precise, ||3^ has 7n(c)(\/cA*n{c))^ since A and A*n(c) are rationally equivalent, this 



is the same as 7n(c)(\/cA).) The argument in |3£] never uses the fact that c divides A^, and 
can be easily modified to show that for arbitrary a > 0, 

eA{{az + b)/{cz + d)) = (detn(d) A)-!/^^*'" V(c)(V^A) (V^^)""""^ e^^n^ (z). 

If c is odd, the lemma implies 



dimA / I ^ 



-(c-l) dimA _ 



c / I det A 
c \ / d 



7n(d)(A) ^ 



detn(d) Ay \detn(c) Ay 

(c-l) dimA 



^\ dimA 



j (^det A j ^ 

where the second step follows from the oddity formula and the fact that ad mod c = 1 . For 
a < 0, we use the fact that A is even, so the result can depend only on the value of a mod c. 

For c even, we do not, in general have (|) = (f)) so the above argument fails. However, 
again using the fact that the result only depends on the value of a mod c, we can arrange that 
a = d (mod 8), and then an analogous argument can be used. 

11 



For c negative (c = is trivial), we apply the result to —S, and use the fact that \/ —cz — d 
i\J cz + d. For c odd, 



dim A 



while for c even, 

_ dim A 

•dim A,, /A\_,, I W I A I \ t-2(i ' 



But for odd integers n, {^-^^ C^"" = so in either case, 

/ \ dim A / \ dim A 

Xc,d(A) [ycz + d) = X-c,-d(A) [V-cz - d) 
and so the above formulae also hold if c is negative. ■ 

Remarks. (1) There is an apparent inconsistency in (^). Since 

+ gcd(I,iV)) = 

Xc,d(A) must be periodic in d of period cN/gcd{c,N). For c odd or c = (mod 8) this 
is manifestly true, but otherwise ( pi]) appears to have the wrong period. For instance, for 
c = 4: (mod 8), 

Xc,d+{cN/ gcd{c,N)){^) = (-1)^+^^™^ Xc,d(A), 

where A = log2(det2 A). However, since N\cd, it follows that in the 2-adic Jordan decompo- 
sition of A the forms of levels 1 and 4 are both Type II and so have even dimension. This 
implies that A = dim A (mod 2). 

Similarly, for c = ±2 (mod 8), the correct period is restored by the identities 



_-|^-j(dimA)/2 



A = dim A = (mod 2), 

-1 
,detA, 

If both c and d are odd (so A has odd even-level), then similar reasoning allows us to simplify 
Xc,d(A) to 

Xc,d(A) =7n(d)(A)-^ 



d 



^detn(d) A J \detn(c) A J 
(2) When N divides c, the usual formula |3^, Theorem 4.9.3] for the action of ro(A^) on 
the theta series of lattices of even-level N can be recovered with the help of the identity 
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for odd t, where et = 1 if t = 1 (mod 4) and = i if t = 3 (mod 4). 

If A is any integral lattice of level A^, \/2A is an even lattice of even-level dividing 4A^. We 
can apply Theorem ^ to obtain: 

Corollary 1. Let A be an integral lattice of level N, and let S = d ^ ^'^^ element of 

SL2{^) such that cd is a multiple of 2N . Then (|^) holds if either d is odd and b is even, or c 
is odd and a is even. 

A modularity a of an integral lattice A is a similarity mapping A*n to A for some set of 
primes 11. We say that a has level N (or is an N -modularity) if a multiplies norms by N] 11 is 
then the set of primes dividing N . A 1-modularity is just an automorphism of A. 

Corollary 2. Suppose A has even-level N and admits an m-modularity. Then for any matrix 

W^ = m-y^{'^^ (14) 
\ mc a I 

of determinant 1, with d a multiple of m and mc a multiple of N , we have 

©aIw-^ = Xc,d(A)0A- 



Proof. Note that 



detn(„) A = ( -^?A_V^' = det cT = m^'^^^^^ 



Vdet A*n{™) 



and -^/mA*"!"!) is isometric to A, where the isometry is o j ^fra. Applying Theorem ^, we find 

— 1/2 / I \dimA 

QK{{amz^b)l{cmz + d)) = (detn(d)A) ' Xc,d(A) (^Vcmz + 0^.n{d) (m-^) 

= m-(^^-^)/4xc,d(A) (y^^^^df^^ 0v^A*n(™) {z) 

/ I \ dim A 

= XcA^)Nrny^cz + m-VH] Qk{z). . 



The matrix Wm in ( |l^ is called an Atkin-Lehner involution of level m. The next result 
combines known properties of these involutions with a slight generalization of a result of Nebe 
|33] on modularities. We omit the proof. 

Theorem 6. IfWmi o,ndWm2 are Atkin-Lehner involutions then WmiWm2 is an Atkin-Lehner 
involution of level mim2/gcd{mi,m2)'^ ■ Moreover, is an Atkin-Lehner involution of 

level m. If ai is an mi-modularity and a2 is an m2 -modularity then aia2 / gcd{mi , m2) is a 
modularity of level mim2/ gcd{mi,m2)'^ . Moreover, if a is an m-modularity then so is ma~^ . 
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It follows from Theorem ^ that the number of distinct levels of modularities of a lattice 
is a power of 2, and indeed the levels have a natural elementary abelian 2-group structure. 
Moreover, the total number of modularities is equal to the number of levels of modularity 
times I Aut A|. 

We will say that an integral lattice A is {Zi, ^2, • • ■} -modular if it has modularities of levels 
li,l2,.... Two special cases warrant a shorthand notation, (i) A is N -modular if its level 
divides N and A is {1, A^}-modular. (ii) A is strongly N -modular if its level divides and A 
is {m : m||A^}-modular, where a\\h means a\b and gcd{a,b/a) = 1. 

Corollary § states that if A is an even {/i, ^2, • • .}-modular lattice of even- level A^, then its 
theta series is an automorphic form for the group Tq (7V)+{'i.'2'-}, i.e. the group generated by 
ro(A^) together with all its Atkin-Lehner involutions of levels li,l2, ■ ■ ■■ For ease in discussing 
strongly modular lattices we abbreviate ro(A^)+^™^""ll^^ to ro(A^)+. 

If r is any modular group, ^T will denote the group | ^ ^ ' ^ c ) ^ 

Corollary Q implies that if A is an {li,l2, ■ ■ .}-modular lattice of level A^, then its theta 
series is an automorphic form for the group 

^ro(4A^)+^^''i''2'-\ if N is odd . (15) 

The initial 4 arises because ^/2K has an obvious 4-modularity. As a special case, the theta series 
of any lattice of odd level is an automorphic form for ^ro(4A^)'^^^J' (a subgroup of ro(A^)). If 
A'' is even, (|l5|) must be replaced by 

- Fo (4 A^) '''^^'^^ '^'^^ '■ ■ ■ '"^^ '"^^ '" '-'^ 

where ei, 62, . . . are the even lis and di, d2, ■ ■ ■ are the odd /j's. 

4. Shadows 

Let A be an integral lattice, or more generally a 2-integral lattice (i.e. u ■ v £ Z2 for all 
u,v £ A), and set Aq = {u £ A : u ■ u £ 2Z2}. If A is even, A = Aq; otherwise Aq is a sublattice 
of index 2. Aq is called the even sublattice of A. 



Following [|T3[, ||lj, we define the shadow S{A) to be A* if A is even, (Aq)* \ A* if A is odd. 
Equivalently, 

S{A) = {v £ A^Q : 2u-v = u-u (mod 2Z2) for ah u £ A} . 
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Also 



e5(A)(^) = (det A)i 



1/2 fX 



dim A 



Oa 1 - - 

z 



(16) 



We also define the IL-shadow 5n(A): if 2 G 11, 

5n(A) = S{A*u) , 

and if 2 n, 

Su{A) = y^5(y^A*n) 

where I2 is the 2-level of A. The H-shadow is a coset of the Il-dual A*", and in fact vzizw £ A*n 
for v,w £ 5n(A). In particular, S'n(A) = S{A) is a coset of A*, and Sijf{A) is a coset of A. The 
theta-series of 5'n(A) may be computed from Corollary || and (|l6|). 

It is clear from the definition of ^(A) that any two vectors in the same coset of A in S{A) 
have the same norm modulo 2Z2. If A has odd determinant, we can say more. 

Theorem 7. Let A be a 2-integral lattice of odd determinant and let 11 6e a set of rational 
primes. Then every vector in Su{A) has norm = {oddity A)/4 (mod 2Z2). 

Proof. We give three proofs. It suffices to consider 11 = O, since A*ff satisfies the hypotheses 
and has the same oddity. 

First proof. By scaling A we may assume A is integral. Since A has odd determinant, 
A*2 = A. Applying Corollary |l|, we have 



@A r 



1 + iV2 _7V2 
iV2 1 - 



X7V2,l-Af2(A)GA*2 



Now XAf2,i-Af2(^) = 72(A) ^. Since 



we have 



In other words, 



1 + 


_iV2 




' 1 - 


-1 ' 




" 1 -1 ' 




" 1 -iV2 - 








1 







1 




1 




05(A) 






= 72(A) 










^—niN^v-v 


= e 


2TTi 

8 


oddityA 







for ah V E S{A). 
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Second proof. Since the desired result is purely 2-adic, we may localize at the prime 2. 
Because S{Ai © A2) = 5(Ai) © S{A2), the result is preserved under direct summation, so it 
suffices to consider indecomposable 2-adic quadratic forms. It is straightforward to verify that 
the theorem holds for each of the six classes of 1- or 2-dimensional forms of unit determinant. 

Third proof. Assume A is integral and odd (A even is trivial). Since Aq C A and oddity is 
a rational invariant, 

72(A) =72(Ao) = (det2Ao)-i/2 J2 e^'^-^ 

^ veA/Ao t)6S2(A)/A 

The first sum is 1 - 1 = 0, so e'^™"' = e""' °ddity/4_ , 

Remarks. (1) For unimodular lattices, Theorem ^ together with the product formula implies 
that for V £ ^(A), v-v = (dimA)/4 (mod 2), a result that has been rediscovered several times 
(see [|], 0, [||], (2) The third proof can be used to extend Lemma |l] to integral 

lattices, since it proves that 

72(A) = (det2 A)-V2 ^ e-'^-^ . 

v€S2{A)/A 

Genus of Aq. Assume A is odd. Since the even sublattice Aq is defined 2-adically, its genus 
can be computed from that of A. (There is no change in the p-adic genus for p ^ 2.) Indeed, 
the change in the genus depends only on the unit form in the 2-adic Jordan decomposition of 
A. 

When the oddity is not zero, the existence conditions for 1- and 2-dimensional forms |T5| , 
Theorem 11 of Chap. 15] and the fact that oddity is a rational invariant leave just one 
possibility. When the oddity is zero, Aq has a form at level 2, which from the existence 
conditions could be either Type I or II. But by Theorem ^, every vector in Aq has integral 
norm. It follows that the form at level 2 must be Type II. We thus obtain the list of transforms 
shown in Table |2| (using the notation of |15, Chap. 15]). 



To avoid undue proliferation of parentheses we adopt the conventions that the operation 
A ^ Aq takes precedence over A — > A*^, and both take precedence over A V2A. Thus 
V2A*2 means V2{{Ao)*^). 
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Table 2: Genus of Ag in terms of genus of A. 
genus (A) genus (Aq) 

[l±"]o : 22 

[l±"]i l±(«-i) : [4i]i 

[1±"]2 l±("-2)[22]2 
[l±n]3 iT(n-l) . [4-l]3 

[1±"]4 lT(n-2) . 2-2 

[l±n]5 iT(n-l) . [4-!]^ 

[l±n]g l±(«-2)[22]g 

[1±"]7 l±(«-i) : [4l]7 

Theorem 8. Let A be an odd {2} -modular lattice with dimension and oddity a both divisible 
by 4. Then A' = ^/2Aq^ is an integral lattice, and A" = (A')' is an even {2}-modular lattice, 
rationally equivalent to A. In fact, every modularity of A is a modularity of A" . 

We call A" the even neighbor of A. 

Proof. The 2-adic genus of A must be [1"/^ 2"^/%. From Table g the genera of Aq and A' 
are respectively l("-4)/2 [2("+4)/2]^ and 2("-^)/2^ and so A' is integral. Then (A')o 

has 2-adic genus 1"/^ ; 2"/^ if o = and l''^/^ . 2-«/2 if o = 4. So A" is even. 

If (7 is a modularity of A of odd level, then it is still a modularity at each step of the 
construction. If o" is a 2-modularity, then A" = (T(crAg^)Q^. But then Aq Q A" C cr Aq^, and 
Aq C (t(A")*2 C (tAq^. Since there is only one even lattice between Aq and ctAq^, and both 
A" and a(A")*^ are even (from the genus of A"), it follows that they are the same lattice, and 
thus fj is a 2-modularity of A". 

The remaining modularities carry over to A' by Theorem ^. Since A n A" = Aq, A and A" 
are clearly rationally equivalent. ■ 

The theta series of A" is 

^{@a{z) + e^iz + 1) + G5,(A)(^) + es,iA){z + 1)} . 

In particular, if A is a 16-dimensional 2-modular lattice of minimal norm 3, A" has minimal 
norm 4 and so (by ||3^) must be the Barnes- Wall lattice. This forces the construction for the 
odd Barnes- Wall lattice given in Section 2. 
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5. Theta series of strongly modular lattices 

Throughout this section we assume that A is a strongly A^-modular lattice for N in (^). 
As remarked in Section 3, if A is even then 0a(^) is invariant under ro(A^)^ with respect to a 
certain character depending only on the rational equivalence class of A. In all cases Qa{z) is 
invariant under ^ro(4A^)+, again with respect to some character. In order to prove Theorems 
[I and I it is necessary to study the space of modular forms for ^ro(4A^)"^. 

Let x^^^ be the character of ^ro(4A^)"'~ with respect to which Qfj(N){z) is invariant, and 
let w(^) be the weight of Q(j{N) (z). Then a lattice satisfying the hypotheses of Theorem |2| has 
theta series in the space 

M,^iN, Qro(4Ar)+,(;^W)fc 

Of course @q(n){z)'^ is in this space. 

In the sequel, we define the divisor of a modular form f{z) in Mf^(T, x) to be 

1 



n 



-div(/(z)") 



where = 1) and the divisor of a form with trivial character is defined as in |3^, p. 51]. 

Lemma 3. For any square-free N, the divisor of Qq(n){z) with respect to |ro(4A^)^ is 

— ^ d • 1, if N odd , — ^ d ■ 1, if N even . 
^ d\N ^ d\N 

Proof. The modular form 

oo 
m=l 

is zero only at Q U {oo}. It follows that any product or quotient of functions ri{az + b) for 
rational a and b has no zeros or poles outside Q U {oo}. In particular, since Qziz) = (^siz) = 
Tj^z)^ / (rj{z/2)rj{2z)Y ^ the same is true for Qq(n){z) {92{z), 0^{z)^ and 9i{z) are the familiar 
Jacobi theta series). Since C^^'> is a lattice, Q(j{n) {z) does not have a zero at oo. Consequently, 

(l\\{<c>cw{z)) = (leg{Qcw{z)) ■ 1 . 

We may compute the right-hand side using the following result, which can be deduced from 
the proof of Theorem 2.4.3 of Let / be a modular form of weight k for a Puchsian group 
r commensurate with 5^2 (^)- Then 

[gL2(Z):rnSL2(Z)] 

^^^^ 12 [r:rnSL2(z)] 
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This determines deg(0(^(]v) (-z)). ■ 

From now on let be a fixed number from (|3|). Define 

gi{z) = @c('^){z) , 

and let 52 (-z) be a modular function for iro(4A^)+ with divisor 00 — 1 (which exists since 
^ro(4A^)+ has genus 0). To be precise, let 

d\N 

Then (cf. Table 3]) if iV is odd we take 



S2{z) 

and if N is even we take 

92{z) = 



■ ^(^/2) (I) (4^) I ^iv/ dim C(^) 



r](N/^){z)riW^){2z) 
Theorem 9. Any element f{z) of 



can he written uniquely as 



iro(4iv)+,(x(^))'= 



[fc ordi(gi)J 

f{z)=g,{z)'^ cMzY . (17) 

i=0 

For a cusp form, cq = 0, and if k ordi((7i) is an integer then that coefficient must also be zero. 

Proof. f(z)/gi(z)^ is a modular function for ^ro(4A^)"'" with the trivial character, and there- 
fore can be written as a rational function in g2{z)- But, since f{z) has no poles, the only pole 
of f{z)/gi{z)^ is at the cusp class 1, which is also the pole of g2{z). It follows that f{z)/gi{z)^ 
is a polynomial in g2{z). The remaining statements follow by considering the order of f{z) at 
the two cusp classes. ■ 

There is an expression similar to ([T7|) for the theta series of the 0-shadow. Let s = 
Djv/dim C^^\ and set 
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Corollary 3. If A is a strongly N -modular lattice that is rationally equivalent to (C'^^^)'^' then 



its theta series can be written in the form (V7), and its %-shadow S has theta series 



Qsiz) = si{zfY.^M^y ■ (18) 

i 

Proof. This follows from Corollary Theorem |9| and Equation (16). ■ 

The proofs of Theorems || and ^ use only the nonnegativity of the coefficients of certain 
theta series. In some cases stronger bounds may be obtained by using the facts that the 
coefficients must also be integers, or, more precisely, that Ga and Qs must have nonnegative 
integer coefficients and satisfy 0a = 1 (mod 2) and Qs = or 1 (mod 2); and if A is odd 
with minimal norm /x then 

#{^;G 50(A) : v■v<^l/A} = 0, 
i^{v £ 50(A) : vv< /i/2} < 2 . 

For example, let us prove that there is no 14-dimensional 3-modular lattice meeting the 
bound of Theorem |2| (and satisfying the hypothesis of that theorem). For such a lattice. 
Corollary ^ would imply that 

©A = 5l(co + Cl52 + C252+C392) 
Qs = sJ(co + CiS2 + C2S2 + C2S2) • 

From the ffi'st equation we find that cq = 1, ci = —14, C2 = 28, C3 = —56, so Ga = 1 + 602g^ + 

1344g^ + 4032g^ H , and then 65 = |g + _^ ^ which is impossible. 

The nonexistence results for N = 2 and 3 mentioned at the beginning of Section 2 (and 



further results given in the table in |48|) were obtained in this way. 



6. The proofs of Theorems |I] and 

We begin by stating a series of identities that relate gi, g2, si and S2- (We include more 
than are needed, because of their intrinsic interest.) For N odd, we have 

g2{z)^gi{zr = V^''\zr , (19) 

g,iz)g,izy = -^W ^l±iy , (20) 
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S2iz)si{zy = -2^^/2 ^(N)^2zy 



92{z)g2{z + 1)^2(2;) 



1 



+ 



+ 



1 



2s 



g2{z) g2{z + l) S2{z) 

g.izyl^ -g,{z + ly'^ - s,{zy'^ = 2.r?W(z)^/2 . 
For N = 2, si and S2 are given by 



Then we have 



S2{z) -- 

gi{zfg2{zf 

Sl{zyS2{zf 
Sl{zfs2{zf 



3 ' 



,16 



27/(z)^r/(4z) 
r/(f)'r?(2z) 

1 ^(f)%(2^: 

16 ?7(z)i67y(4z)8 



V{zfr^{2zf , 
r?(z)\(2z)8 , 



g2[z)s2{z + 1) = C/2(. + 1)52(2;) = — 

lb 

g2{z)g2{z + I)s2(2;)s2(2 + 1) = 7^ , 

zoo 



1 



+ 



1 



+ 



1 



+ 



1 



g2{z) g2{z + l) S2{z) 52(2^ + 1) 



16 . 



(21) 
(22) 
(23) 
(24) 

(25) 
(26) 



(27) 
(28) 
(29) 
(30) 

(31) 
(32) 



To show (23), for example, we observe that f{z) = g2{z)g2{z + \)s2{z) is invariant under 
ro(A^)^, which is transitive on cusps, and so the order of f{z) at every cusp is the same. On 
the other hand every pole and zero of f{z) is at a cusp, and since f{z) is a modular function 
the number of zeros must equal the number of poles. Therefore f{z) has no zeros or poles, and 
must be constant. We leave the proofs of the other identities to the reader. 

Proof of Theorem |^. Let A be a unimodular lattice of minimal norm ji in dimension 
n = 8t + o = 24m — Z, where 0<o<7, 1<Z< 24. We must show that ^ < 2m except when 
m = I = 1. From Corollary ^, 

t 00 



©A = 5" XI ^^32 = XI ' (^^y) 

i=0 j=0 



(33) 
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and the theta series of the 0-shadow of A is 

t oo 

es = s?Ec.4 = ^^EM'^ (say). (34) 

1=0 j=0 

Suppose, seeking a contradiction, that /u > 2m + 1. Then 0a = l + 0{q'^'^~^^). This determines 
Cj for < i < 2m. In particular, as we show below, C2m ^ 0, with equality only when n = 23. 
On the other hand, we will also write C2m as a linear combination of bj for < j < t — 2m 
with nonnegative coefficients, and thus C2m ^ 0, which is a contradiction unless n = 23. 
To compute C2m we divide both sides of (|3^) by 5" to obtain 



1=0 

where we adopt the convention that q = for i > t. From the Biirmann-Lagrange theorem 



1 49(1 we deduce 



-- coefft. of q' in q g[ ( -^^ ' 



for < i < 2m. For i = 2m this simplifies to 

_24m^ coefft. of q^"^ in g g\ g\~^ g^m ^-24m ^ 
2m 

using ([l9|). Now ^^^i"^ (the derivative of a theta series) has nonnegative coefficients, and 
g2m.^-24m nonnegative coefficients and positive coefficients at even powers of q. So as long 
as qg'ig'^^ has a nonzero coefficient of even degree < 2m, it follows that C2m < 0. Since gi has 
a linear term and g'l has a cubic term, the only way C2m can equal zero is if m = / = 1, i.e. if 
n = 23. 

On the other hand, from (34) we have 

t 00 

J2ct-^S2' = si^s,'q''/^J2bJq^' 
i=0 j=0 

and thus 

t-j 

3=0 

where 

00 

i=0 

Again using Biirmann-Lagrange we find 

= - coefft. of g2*-2i-2i 2 ^ g2t-2i+o/4 ^-i ^-n ^ (35) 

■S2 
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From the product expansion for S2 we immediately deduce that all coefficients of qs2/s2 are 
nonpositive. From (|2^ (with s = 24) and the fact that si has nonnegative coefficients, the 
remaining factor in ( |35[ ) has nonnegative coefficients as long as 24i > n. In particular, this is 
certainly true for i = 2m, and thus (32m, j ^ 0, which produces the desired contradiction. ■ 

Proof of Theorem ^. Theorem |l] covers the case = 1, and the other cases when N is 
odd are analogous. The proof for = 2 is given below, the remaining cases 6 and 14 again 
being analogous. We begin with a lemma. 

Lemma 4. If N = 2 then (i) all coefficients o/ Sj^^^Sg are nonnegative whenever 2b < a < 
46, and (ii) all coefficients of the logarithmic derivative of q'^s^'^^'s'i^'^^ are nonnegative whenever 
2h<a< min{26 + c,46}. 

Proof. We write 

q-s^^'^sl^^' = q^'+^~^{qhfs^^r/^~\si^s^^f'-''/^ , 

in which the exponents 2b — a/2, a/2 — 6 and 26 + c — a are positive by hypothesis, and consider 
each factor separately. First, q and its logarithmic derivative {q~^) are both nonnegative. The 
other two terms may be expanded as 

2 2 

^ = ^=na-."TM-.^")-» (36) 

and, using (|2^), 

oo 

s-4c,-2 = 16 n {(1 + - - q^n~H^ - g^'"-^)-' . (37) 

m=l 

Each factor of (^) and ( |37| ) has nonnegative coefficients and nonnegative logarithmic deriva- 
tive. ■ 

Proof of Theorem |2| for N = 2. Let A be a 2- modular lattice of minimal norm n in 
dimension n = 4t + o = 16m — 21, where o = or 2, 1 < / < 8. Then 



eA 


t 

n/2 sr^ i 

= 9i 2^Cig2 


oo 




i=0 


i=o 




t 


oo 




n/2 i 


= q°/'Y.b,q^ 




i=0 


j=0 
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say. That C2m ^ follows as in the proof of Theorem but since g'l now has a linear term 
there is no exception and C2m < 0. 

On the other hand, defining l3ij as before, we find 

. = _L coefft. in ^{g^+^/^s-"/^^^ *}g"/4-2m^-r^/2^-2„^ ^ 

where C denotes the logarithmic derivative. By the lemma, the first factor has nonnegative 
coefficients when < o/2 < t, and the second factor has nonnegative coefficients when 8m < 
n < 16m. This proves the desired result for n > 8. The remaining three cases, n = 2,4 and 6, 
can be checked directly. ■ 

We end this section with an analogue of Theorem || for codes over Z/4Z. This is a gener- 
alization of a bound established by Bonnecaze et al. |^] for self-dual codes over Z/4Z in which 
all Euclidean norms are divisible by 8. 

Theorem 10. Suppose C is a self-dual code over Z/4Z of length n. The minimal Euclidean 
norm of C is at most 

_ " n " 

+ 8 , 



n 
24 



unless n = 23 (mod 24) when the hound must he increased by 4. 

Proof. As in we construct a unimodular lattice A from C using "Construction A" . A has 
theta series 

9s{4zr + 0{q^/^) , 

where fi is the minimal Euclidean norm of C. The argument used to prove Theorem || now 
establishes the desired result. The identity 

is needed. ■ 

7. Genera not covered by Theorem @ 

We can say less about the minimal norm ^ of a strongly A^-modular lattice A not rationally 
equivalent to a direct sum of copies of C^^\ If = 1 or 2, local considerations show that no 
such lattices exist, nor can they exist for A = 7 or 23, although then a more involved argument 
appears to be needed (see the Appendix). 
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For = 3, 5, 6 and 11, the numerical evidence suggests that 

"n-dim C^^)' 



/U < 2 



D 



N 



+ 2 . 



(38) 



For = 3 and 11 we further conjecture that if equahty holds and n = 2 (mod D^) then A 
must be even. These conjectures have been verified for n < 56 for A^ = 3, 5, 6 and for n < 32 
for N = 11. 

For A^ < 14 we conjecture that 



Ai < 2 



+ 2, n/2; 



this has been verified for n < 30. For A^ = 15 there is no obvious pattern. In the critical 
dimension 4, for example, the lattice defined below in (|3^) has minimal norm 4, which actually 
coincides with the bound of Theorem |2|. 

Acknowledgement. The computer language Magma |^], Q, |§] has been helpful in studying 
particular lattices, testing for modularity, etc. 
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Appendix 



For N = 7 and 23, every A^-modular lattice must satisfy the hypotheses of Theorem |2|. 
This a consequence of the following result. 

Theorem 11. If N is a positive integer congruent to 7 mod 8, then any even {N} -modular 
lattice of even-level 4.N has oddity 0. 

We begin with two lemmas. When we say that a power series reduces to 1 mod 2, this 
includes the assertion that the coefficients are algebraic integers, and the corresponding number 
field is unramified at 2. 

Lemma 5. Let A he an even lattice of even- level 2^N, with N odd. Then for any element t 
o/ro(2'^), there exists a constant C such that CQ^\t reduces to 1 mod 2. 

Proof. The analysis of can be extended to show that there exists a function T{v) on A* 
such that 

Moreover T{v) = T{—v) and T{v)/T{0) is either or a root of unity of odd order. Taking 
C = T(0)~^, the result follows immediately. ■ 

Lemma 6. Let g be a modular function for T{2). If all poles of g occur at the cusp 1, and 
the expansion of g at oo reduces to 1 mod 2, then all zeros of g occur at points z such that 
16X{z)~^ is an algebraic integer with even norm, where X{z) = {92{z) / 9z{z))'^ . 

Proof. Let ^{z) be the function A(z)/16. Then i{z) has integer coefficients, with leading 
coefficient equal to 1. Since the unique pole of £ is at 1, g can be expressed as a polynomial 
p in d., with algebraic integer coefficients. Clearly, then, g reduces to 1 mod 2 just when p 
reduces to 1 mod 2. But this implies that all roots of p have 2-adic valuation greater than 1, 
which is the desired result. ■ 

Proof of Theorem |ll]. Let A be an n-dimensional even {A^}-modular lattice of even-level 
AN, with theta series 6a(z), and let K be the {4, iV}-modular lattice \/2Z x ^plNTL, with 
theta series Qj^{z) = e3{2z)9s{2Nz). Then f{z) = QA{z)/eK{zr^^ is a modular function for 
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ro(4A^) (with trivial character, since dim A is even and thus det2 A is a square). Furthermore, 
since 93{2z)93{2Nz) has zeros only at cusps, it follows that / has poles only at cusps. 
If A had oddity 4 (the only other possibility), then / would satisfy the relation 

f\wN = -L 

since both A and A'"/^ are {A^}-modular, and K has oddity 0. As a consequence, / has at 
least one zero at every point of ro(4A^) fixed by VFat. Also, since / is the ratio of two theta 
series, its expansion around oo has integer coefficients, and reduces to 1 mod 2. 
Let T be a set of (right) representatives for ro(4)/ro(4A^). Then 

5=n/i* 

is a modular function for ro(4) {^g can also be thought of as the norm of / from ro(4A^) to 
ro(4)). Moreover, up to a constant factor, the expansion of g around oo reduces to 1 mod 2, 
since by Lemma ^ the same is true for each /j^. 

Since gi^z) is invariant under ro(4), g{z/2) is invariant under ^ro(4) = r(2). Moreover, 
since the poles of g{z) are at the cusps, and neither oo nor are poles of g{z), it follows that 
the only pole (which may, of course, be a multiple pole) of g{z) is at the cusp 1. 

To finish the proof, we invoke Lemma ^. We obtain a contradiction if we can demonstrate 
the existence of some point z of ro(4A^) fixed by Wn such that 16A(z/2) has odd norm. Let 
X be the point (1 + ^/^)/4 of ro(A^). If x' is any image of x in ro(A^) n r(2), then 2x' is a 
point of ro(4A^) fixed by Wn- Now j{x) has odd norm. (The elliptic curve corresponding to 
X has complex multiplication by an order of Q_{\/—N) of odd conductor. A CM curve always 
has integral j-invariant, so has good reduction over a suitable extension of Q. The reduction 
mod 2 cannot be supersingular, so the j-invariant cannot reduce to 0.) We have 

. _ {e - m + 256)3 _ 
so for two of the six images, 1 must have odd norm. 



(mod 2), 



Remarks. (1) The assumption that N is congruent to 7 mod 8 is critical; for N congruent 
to 1 mod 4, there are no points fixed by Wn other than cusps, while for N congruent to 3 
mod 8, the points fixed by correspond to curves with supersingular reduction mod 2. (2) 
The hypothesis that the even-level be 4A^ can be relaxed to say that the even-level is 4MA^, 
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where M is an odd integer, relatively prime to A^, such that — has a square root mod M 
and detn(Af) A is a square; in that case, the conclusion is that 7n(4M)(A) = 1- The existence 
of a square root of — is necessary to allow the existence of suitable CM curves. 

Corollary 4. If N is an integer congruent to 7 mod 8, then any N -modular lattice has oddity 
0, as does any {2, N}-modular lattice of dimension a multiple of 4. 

Proof. If A is an A^-modular lattice, then \/^A is {4, A^}-modular, and has the same oddity 
(since det A is 1 or 7 mod 8). Therefore \/^A satisfies the hypotheses of Theorem 11, and must 
have oddity 0. 

Similarly, a {2, A^}-modular even lattice has oddity 0. If A is a {2, A^}-modular odd lattice, 
then the even neighbor of A (recall Theorem |8|) is a {2, A^}-modular even lattice with the same 
oddity. ■ 

The following is immediate: 

Corollary 5. All p-modular lattices, for p prime and congruent to 7 mod 8, are rationally 
equivalent to the direct sum of some number of copies of C^^^ . A strongly lA-modular lattice 
must be rationally equivalent to the direct sum of some number of copies of \ ^ 5 ) ' ^ 
strongly 15-modular lattice is rationally equivalent to the direct sum of some number of copies 
of C^^^\ possibly together with a copy of 



/ 4 2 1 \ 

4 12 

2 15 1 

y 1 2 1 5 / 



(39) 
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